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HYPERPLANE ARRANGEMENTS AND DIAGONAL HARMONICS 



DREW ARMSTRONG 



Abstract. In 2003, Haglund's bounce statistic gave the first combinatorial interpretation 
^ ' of the q, i-Catalan numbers and the Hilbert series of diagonal harmonics. In this paper 

we propose a new combinatorial interpretation in terms of the affine Weyl group of type 
A. In particular, we define two statistics on affine permutations; one in terms of the Shi 
hyperplane arrangement, and one in terms of a new arrangement — which we call the Ish 
arrangement. We prove that our statistics are equivalent to the area' and bounce statistics 
of Haglund and Loehr. In this setting, we observe that bounce is naturally expressed as 
a statistic on the root lattice. We extend our statistics in two directions: to "extended" 
Shi arrangements and to the bounded chambers of these arrangements. This leads to a 
r J (conjectural) combinatorial interpretation for all integral powers of the Bergeron-Garsia 

T nabla operator applied to the elementary symmetric functions. 

-(— > 

a 

rj 1. Introduction 

First we define the diagonal harmonics — which we will keep in mind throughout — then 
^^ we will discuss hyperplane arrangements — which the paper is really about. 

—1. 1.1. Diagonal Harmonics. The symmetric group &{n) acts on the polynomial ring S = 

OS Qia^i, • • • ,Xn] by permuting variables. Newton showed that the subring of 6(n)-invariant 

^~~^ polynomials is generated by the algebraically independent power sum polynomials: p^ = 

lO Sr=i x'^ for k = 1,2, . . . , n. It is known that the coinvariant ring R = S/{pi, . . . ,pn) is a 

^^ graded version of the regular representation of 6(n), with Hilbert series 

I n n 

- ^ dimi?i g^ = J](l + g + g2 + . . . + qr) = [n],!. 

i=0 j=l 

The dual ring S* = Q[9/9xi, . . . , d/dxn] acts on S via the pairing {d/dxi)xj = 5ij, hence 
C^ the coinvariant ring is isomorphic to the quotient S* /{p^, . . . ,Pn), where p^. = ^^l^iid/dxi)^ 

for k = 1, . . . ,n. On the other hand, this quotient is naturally isomorphic to the submodule 
H Q S annihilated by the pp 

H = {f eS:plf = Oiov Sill k}. 
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2 DREW ARMSTRONG 

This H is called the ring of harmonic polynomials since, in particular, P2 is the standard 
Laplacian operator on S. 

Now consider the ring DS = Q[xi, . . . , x„, yi, . . . , y^] of polynomials in two sets of com- 
muting variables, together with the diagonal action of 6(ra), which permutes the x variables 
and the y variables simultaneously. Weyl [29j showed that the © (n)-invariant subring of 
DS is generated by the polarized power sums: pk/ = Yll=i ^iVi ^'^^ ell k + £ > 0. Hence the 
ring of diagonal coinvariants DR = DS/{pk/ : k + i > 0) is naturally isomorphic to the ring 
of diagonal harmonic polynomials: 

n 

DH = {f e DS : ^{d/dxi)^{d/dyiY / = for all A; + £ > 0}. 

The diagonal action preserves the bigrading of DS by x-degree and y-degree, hence DH is 
a bigraded 6(n)-module. The bigraded Hilbert series 

n 

(1.1) V'H{n;q,t) := ^ dim{DH)ij qH^ 

i,j=0 

has beautiful and remarkable properties. The study oiT>%{n;q.,t) was initiated by Garsia 
and Haiman (see pTj) and is today an active area of research. 

1.2. Some Arrangements. Let {ei, 62, ... , en} be the standard basis for M". Given v G 
M" and k £ M, we will often use the notation "v = k" as shorthand for the set {x : 
{x,v) = A;} C M"', where (•,•) is the standard inner product. Consider the following three 
arrangements of hyperplanes, respectively called the Coxeter arrangement, Shi arrangement, 
and affine arrangement of type An-i'. 

ej = a : 1 < i < j < n, a = 0} , 

ej = a : 1 < i < j < n, a £ {0, 1}} , 

ej = a : 1 < i < j < n, a £ Z} . 

Since all hyperplanes in this paper contain the line ei + 62 + • • • + e„ = 0, we will typically 
think of these arrangements in the (n — l)-dimensional quotient space 

M[J:=M"/(ei + e2 + --- + en = 0). 

If A is an arrangement in a space V then the connected components of the complement 
V — Uh^aH are called chambers. We will refer to chambers of the Coxeter arrangement 
as cones; and refer to affine chambers as alcoves. Let Co denote the dominant cone, which 
satisfies the coordinate inequalities 

ei > 62 > • • • > e„, 

and let Aq denote the fundamental alcove, satisfying 

ei > 62 > • • • > e„ > ei - 1. 



Cox(n) : 


= {e 


Shi(n) : 


= {e 


Aff(n) : 


= {e 



Figure 1.1 displays the arrangements Cox(3), Shi(3), and Aff(3) in Mg, with the dominant 



cone and fundamental alcove shaded. The Shi arrangement was introduced by Jian-Yi Shi 
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V A ■■'■• A / 62 - 63 = 

v ■V--V- ;K; )/( / 62 - 63 = 1 

• ->.- \- -\- -jg- yf V 

• ^ '^ — X — ^ — '■*■ — 'ji^ ■ ei — 62 = 1 

':( ':( )( cj X ):' ):" ei — 62 = 



Figure 1.1. Some arrangements in 



p3 



(see |2H Chapter 7]) in his description of the Kazhdan-Lusztig cells for certain afiine Weyl 
groups. 

1.3. Symmetric Group. The symmetric group &{n) has a faithful representation as a 
group of isometries of Mq generated by the set 

S = {si,S2,..-,Sn-l}, 

where Si is the reflection in the hyperplane Cj — Cj+i = 0. The reflection Si corresponds in 
&{n) to the transposition of adjacent symbols {i,i + 1). 

The symmetric group acts simply-transitively on the cones of the Coxeter arrangement 
Cox(n). By convention, let the dominant cone Co correspond to the identity permutation; 
then for any permutation w G ©(n) the cone wCo satisfies 

e«,(i) > e^„(2) > • •• > e^(„). 

1.4. AfRne Symmetric Group. Now let Sn denote the reflection in the affine hyperplane 
ei — Cn = 1. The linear reflections {si, S2, ■ . • , s„_i} together with the affine reflection a„ 
generate the affine Weyl group of type An- This group acts simply-transitively on the set of 
alcoves, where the fundamental alcove Ao corresponds to the identity element of the group. 
Note that ^o is a (non-regular) simplex in Mq whose facets are supported by the reflecting 
hyperplanes of the generators {si, S2, • • • , Sn}- 

Lusztig |19j introduced an affine version of the symmetric group, whose combinatorial 
properties were developed further by Bjorner and Brenti [Ij: Let (3(n) denote the group of 
infinite permutations it) : Z — )• Z satisfying: 

• w{k + n) = w{k) + n for all A; G Z, 
. u;(l) + *(2) + --- + u)(n) = ("+!). 




DREW ARMSTRONG 
62 r ^3 = 1 , . 62 — 63 = 1 




Figure 1.2. The arrangements Shi(3) and lsh(3) 

The first property says that w is periodic and the second fixes a frame of reference. The 
elements of (3(n) are called affine permutations, and 6{n) is the affine symmetric group. 
Following Bjorner and Brenti, we will usually specify an affine permutation w £ 6(n) using 
the window notation: 

"«) = [w{l),w{2),--- ,w{n)]." 

For integers i < j we will write {{i,j)) : Z — t- Z to denote the "affine tranposition" that 
swaps the elements in positions i + kn and j + kn for all A; G Z. We could also write 
((^jj)) = Y\ki^ + kn,j + kn). Lusztig proved that the correspondence Si -f-T- {{i,i + 1)) 
defines an isomorphism between the affine symmetric group and the affine Weyl group of 
type An- Here the affine tranposition {{i,j)) corresponds to the reflection in the affine 
hyper plane 

(1-2) eremO» " erem(j,n) = quo(j, n), 

where quo(2;,n) and rem(x,n) are the unique quotient and remainder of x by n, with 
remainder taken in the set {1,2, ... ,n}. In particular, note that the generator Si = 
{{i, i + 1)) corresponds to ej — e^+i = for 1 < i < n — 1, and s„ = ((n, n + 1)) corresponds 
to ei — e„ = 1. 

1.5. The Ish Arrangement. To end the introduction we will introduce a new hyperplane 
arrangement, which we call the Ish arrangement. Like the Shi arrangement the Ish arrange- 
ment begins with the (2) linear hyperplanes of the Coxeter arrangement and then adds 
another (2) affine hyperplanes: 

Ish(n) := Cox(n) U {ei — Cn = a : 1 < i < n — 1, a £ {1, . . . ,n — i}}. 



Figure 1.2 displays the arrangements Shi(3) and lsh(3). Note that each has 16 chambers 
and 4 bounded chambers. There is an important reason for this: the arrangements Shi(n) 
and Ish(n) share the same characteristic polynomial, as we now show. 

To avoid extra notation, we will use a non-standard definition of the characteristic polyno- 
mial. This definition is due to Crapo and Rota, and was applied extensively by Athanasiadis 
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— see Stanley [271 Lecture 5] for details. Let A be an arrangement of finitely many hyper- 
planes in M"'. Suppose further that each of these hyperplanes has an equation with integer 
coefficients. Then, given a finite field Fg with q elements, we may consider the reduced 
arrangement Aq in F^. It turns out that (for all but finitely many q), the number of points 
of F" not on any hyperplane of Aq is given by a polynomial in q, called the characteristic 
polynomial of A: 

X{A, q) = # (F^ - UHeA,H) = g" - # U^e^ ^- 

The characteristic polynomial of the Shi arrangement is well known (cf. fn\ Theorem 
5.16]). Our new result is the following. 

Theorem 1. The Shi arrangement and the Ish arrangement share the same characteristic 
polynomial, viz. 

x{\5h{n),q) = q{q-n)''-\ 

Proof. Let p be a large prime and consider a regular p-gon whose vertices represent the 
elements of the finite field ¥p = {1,2, ... ,p}, in clockwise order. We will think of a vector 
V = {vi, . . . , Vn) E F" as a labeling of the vertices, as follows: if Vi = k £ ¥p, then place the 
label Vi on the vertex k. 

To say that u G F" is in the complement of the reduced Ish arrangement lsh(n)p, means 
that Vi — Vj 7^ for all 1 < i < j < n (that is, labels Vi and Vj do not occupy the same 
vertex) and Vi ^ Vn + a for 1 < a < n — i (that is, the label Vi does not occur within the 
n — i vertices clockwise of t;„). To count the vectors in the complement, first note that there 
are p ways to place the label f„. After this, we may place vi in (p — n) ways, since it must 
avoid the position of Vn and the n — 1 positions just clockwise of this. Next, we may place 
V2 in [p — n) ways since it must avoid the position of Vn, the n — 2 positions just clockwise of 
this, and also the position of vi. Continuing in this way, we find that there are p{p — n)"~^ 
vectors in the complement. D 

The following is a standard result on real hyperplane arrangements. 

Zaslavsky's Theorem (see, e.g.. Theorem 2.5 of |27j). Let A be an arrangement in M in 
which the intersection of all hyperplanes has dimension k. Then: 

• The number of chambers of A is ( — l)'^x(^) ~1)- 

• The number of bounded chambers of A is { — l)'^~^x{^^ !)■ 

Corollary 1. The arrangements Shi(n) and Ish(n) have the same number of chambers — 
i.e. (n + 1)"'""^ — and the same number of bounded chambers — i.e. (n — l)"""*^. 

Open Problem. Find a bijective proof of the corollary. 

The observation that the Shi and Ish arrangements are (in some undefined sense) "dual" 
to each other is at the heart of this paper. 
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2. Two Statistics on Shi Chambers 

Now we define two statistics — called shi and ish — on the chambers of a Shi arrangement 
(more generally, on the elements of the group 6(n)). The first statistic is well known and 
the second is new. Each statistic counts a certain kind of inversions of an affine permutation, 
and so we begin by discussing inversions. 

2.1. AfRne Inversions. Let w be an element of the (finite) symmetric group &{n). If 
w{i) > w{j) for indices 1 < i < j < n we say that the tranposition (i,j) is an inversion of 
w — equivalently, this means that the hyperplane Cj — Cj = separates the cone wCo from 
the dominant cone Co- The number of inversions of w is called its length. 

In the affine symmetric group &{n), there is again a correspondence between hyperplanes 
and transpositions. Recall that the affine transpositions {{i,j)) and {{i',j')) coincide if 
i' = i + kn and j' = j + kn for some A; G Z, in which case they represent the same 



hyperplane (1.2). Hence, each affine transposition has a standard representative in the set 

t:={{{i,j)): l<i<n, i < j} C 6(n). 

Given an affine permutation w G &{n) and an affine transposition ((i, j)) G T such that 
w{i) > w{j), we say that ((i, j)) is an affine inversion of w — equivalently, the hyperplane 
( |1.2[ ) separates the alcove wAo from the fundamental alcove Aq. Again, the (affine) length 
of Hj is its number of affine inversions. 

2.2. The shi statistic. Each chamber of the Shi arrangement contains a set of alcoves and 
we will see (Theorem l2| that among these is a unique alcove of minimum length — which 
we call the representing alcove of the chamber, or just a Shi alcove. This defines an injection 



from Shi chambers into the affine symmetric group. Figure 2.1 displays the representing 
alcoves for Shi (3), labeled by affine permutations. We have labeled the Shi hyperplanes 
with their corresponding affine transpositions, 

Shi(n) = {((i, j)) : 1 < i < n, i < j < n + i} . 

Definition 2.1. Given a Shi chamber with representing alcove A, let shi(A) denote the 
number of Shi hyperplanes separating A from the fundamental alcove A^. Equivalently, if 
A = wAo for affine permutation w G ©(n), then shi(i(;) is the number of affine inversions 
{{i,j)) of w satisfying i < j < n + i. 

For example, consider the permutation w = [1, 5, 0] in the figure. The inversions of w are 
((1, 3)), ((2, 3)), ((2, 4)), ((2, 6)), and hence w has length 4. However, only three of these — 
viz. ((1,3)), ((2,3)), ((2,4)) — come from Shi hyperplanes, hence shi(tD) = 3. 

2.3. The ish statistic. To give a natural definition for our second statistic, we must discuss 
the quotient group &{n)/&{n). By abuse of notation, let (3(n) denote the subgroup of (3(n) 
generated by the subset 

I = {Si,... , Sn~l} Q {Sl,... , Sn-l,Sn} = S. 
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((2,3)) ((3,5)) 




((2,4)) 



((1,2)) 



((1,3)) 



Figure 2.1. Chambers of Shi(3) labeled by affine permutations 



In the language of Coxeter groups we say that &{n) is a parabolic subgroup of &{n). When 
W = &{n) the standard notation for this is to write &{n) = Wj. Then each affine permu- 
tation w has a canonical decomposition 



w 



wiw , 



where wj G Wj is a finite permutation and w^ W is the unique coset representative of min- 
imum (affine) length. Combinatorially, [w {!),... ,w{n)] is the increasing rearrangement 
of ['w{l), . . . ,w{n)] and wj is the finite permutation needed to achieve the rearrangement. 
Geometrically, alcoves of the form A = w^ Aq are contained in the dominant cone Co; hence 
wAo = wjA is contained in the cone wjCo- 

We define the ish statistic in terms of minimal coset representatives. 

Definition 2.2. Consider a Shi chamber with representing alcove A and suppose that 
A = wAq. Its minimal coset representative w Ao is an alcove in the dominant cone Co- Let 
ish (A) denote the number of hyperplanes of the form Si — Cn = a (with 1 < i < n — 1 and 
a G Z) separating w^ Aq from the fundamental alcove Aq. Equivaently, let ish(t(;) denote 
the number of affine inversions of w^ of the form ((n, j)). 
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Figure 2.2. The shi and ish statistics on the chambers of Shi (3) 



Two notes: In order to facihtate later generahzation, we have defined ish in terms of 
all hyperplanes of the form Cj — e^ = a. In our current context, however, only the Ish 
hyperplanes (i.e. a G {!,..., n — i}) will contribute. We also emphasize the fact that 
ish is a statistic on the (representing alcoves of) Shi chambers, not on the Ish 
chambers. It seems that the chambers of the Ish arrangement are not so natural. 



For example, consider the affine permutation w = [-1,4,3], as shown in Figure 2.1 It is 



contained in the cone [1,3,2] Co and its increasing rearrangement is [-1,3,4]. Hence, it has 
parabolic decomposition 

[-1,4,3] = w = wiw^ = [l,3,2][-l, 3,4]. 

The inversions of w = [-1, 3, 4] are ((2, 4)) and ((3, 4)), of which only the second is an Ish 
hyperplane; hence ish(iZ)) = 1. In Figure 2.2 we have displayed the shi and ish statistics for 
all chambers of Shi(3). (Note: to compute ish by hand, one may extend the Ish hyperplanes 
from the dominant cone to the other cones by reflection.) Their joint-distribution is recorded 
in the following table: 

ish 



shi 








1 


2 3 





1 






1 


2 


1 




2 


2 


3 


1 


3 


1 


2 


2 1 



2.4. Theorems and a Conjecture. We will make four assertions and then describe our 
state of knowledge about them (i.e. whether each is a Theorem or a Conjecture). We will 
use the following notation. 



Recall from (1.1) that T>T-L{n;q,t) denotes the bigraded Hilbert series of the ring of 
diagonal harmonic polynomials. Define 



SWin;q,t):=Y,g'^'^^hi> 



■shi(A) 
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where the sum is taken over representing alcoves A for the chambers of the arrangement 
Shi(ra). We say that an alcove is positive if it is contained in the dominant cone Co (i.e. 
if A is on the "positive" side of each generating hyperplane). Let Shi+(n;g,t) denote the 
corresponding sum over positive Shi alcoves. Finally, consider the standard g-integer, q- 
factorial, and g-binomial coefficient: 

[a]g = 1 + g + • • • + , 



,a-l 



a],! = [a],[a-l],---[2]Jl] 



<?' 



bWW 



Assertions. 



(1) Shi(n; q, t) = 'DTi{n; q, t), and hence is symmetric in q and t. 

(2) q(2)sW\{n;q,l/q) = [n + 1] 



n-l 



(3) Shi+(n;g, t) is equal to Garsia and Haiman's g, t-Catalan number, and hence is 
symmetric in q and t. 

(4) g(.2)Shi+(n; q, 1/q) = j-k- T ^" 1 , the g-Catalan number. 



In particular, note that q^2)SW\^{n;q,l/q) is equal to the sum of qrshi(A)+ish(A) Qyg^ ^^j-^g 



positive Shi alcoves A. For n = 3 we may compute this sum using the data in Figure 2.2 to 
obtain 



l + g2^^3+^4^^6_[6]j5], _ 1 



which is a g-Catalan number. One may check that the other three assertions are also true 
in the case n = 3. 

In the following section we will establish a bijection (Theorem p| from Shi chambers to 
labeled lattice paths, which sends our statistics (ish,shi — (2)) to the statistics (bounce, area') 
of Haglund and Loehr [I4J. This allows us to clarify the Assertions. 

Status. The following results all depend on our main theorem (Theorem pi). 

(1) Conjecture. This is equivalent to a conjecture of Haglund and Loehr [H] (known 
in a different form to Haiman) . No combinatorial explanation of the q-t symmetry 
is known. 

(2) Theorem. This is equivalent to a theorem of Loehr |15j . 

(3) Theorem. This follows from theorems of Garsia and Haglund [Tl|H]. No combina- 
torial explanation of the q-t symmetry is known. 

(4) Theorem. This is equivalent to a theorem of Haglund |12j . which was later proved 
bijectively by Loehr [TB] . 

3. Shi Chambers and Lattice Paths 

In this section we will prove the above stated results regarding the shi and ish statistics. 
To do this we will interpret Shi chambers as certain labeled lattice paths. 
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(0,0) 



19 


29 


39 49 59 69 


79 


89 






• 


18 28 38 48 58 68 


78 




• 


17 27 37 47 57 67 


t 


16 26 


36 46 56 




1 


• 


15 


25 35 45 




• 


14 


24 34 




• 


13 23 


• 


12 


• 

> 









• (9,9) 



Figure 3.1. An ideal and its corresponding Dyck path 



3.1. The Root Poset and Dyck Paths. Cartan and Killing invented root systems prior 
to 1890 and used these to classify the semisiniple Lie algebras. In this paper we are primarily 
concerned with the "type A" root system, which is related to the symmetric group. Recall 
that (3(n) has a faithful action on Mq generated by the reflections S = {si,S2, ■ ■ ■ , s„_i}, 
where Si is the reflection in the hyperplane ej — Cj+i = 0. The positive normal vectors 
to the generating hyperplanes form a special basis, called the basis of simple roots A = 
{ei — 62, ... , e^-i — e„}. The positive normal vectors to all reflecting hyperplanes form the 
set of positive roots <!>+ = {ci — Cj : 1 < i < j < n}. 

The root poset is a partial order on $"*" defined as follows. Given two positive roots 
a, /3 G $"'' we say that a < (3 whenever (3 — a can be written in the basis A using non- 
negative coefficients — equivalently, we have a < (3 when /3 — a is in the positive cone 
generated by A. In type A this means that Cj — e^ < Cj — e^ if and only if i < j < k < i. 

In this paper we will visualize the root poset in a particular way. Consider an array of 
integer points {i,j), 1 < i < J < ?t-, and place the label "ij" in the unit square with top 
right corner {i,j). (See Figure 3.1 ) This square will represent the root e, — Cj. Thus for 



a, /3 G <I>"^ we have a < (3 when the square labeled (3 occurs weakly to the left and weakly 
above the square labeled a. 

A set of roots X C $+ is called an ideal if a G X and a < (3 together imply f3 £ I. We may 
picture this as a collection of unit squares aligned up and to the left. The lower boundary 
of these squares defines a lattice path from (0, 0) to (n, n) which 



• uses only steps of the form (0, 1) and (1,0), and 

• stays weakly above the diagonal. 
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This defines a bijection between ideals in $+ and so-called Dyck paths. For example, Figure 



3.1 displays an ideal in the root poset of 6(9) and its corresponding Dyck path. 



3.2. Shi Alcoves. 

3.2.1. The Address of an Alcove. For each root a G 'l'"^ and each real number A; G M let 
Ha^k denote the hyperplane {x S Mq : (x, a) = k}. When a = e, — Bj this is the hyperplane 
Ci — Cj = k. Now let A be an alcove of the affine arrangement. For each root a G ^~^ 
there exists a unique integer kAia) such that A lies between the hyperplanes -f/^Q,,fc^(a) aiid 
Ha,kA{a)+i- The function kA : ^^ — )■ Z uniquely specifies the position of A, so we call 
it the address of A. An important result of J.-Y. Shi characterizes which functions can 
be addresses (see Sommers |251 Proposition 4.1], which is a restatement of J.-Y. Shi |22| 
Theorem 5.2]). 

Shi's Theorem. A function k : ^^ -^ 7L is the address of an alcove if and only if for all 
triples a,f3,a + /3 of positive roots, we have 

k{a) + k{l3) < k{a + /3) < k{a) + A;(/3) + 1. 

We say that the alcove A is positive if it lies in the dominant cone Co. Equivalently, A is 
positive if and only if its address kA takes non-negative values. We observe that the address 
of a positive alcove is an increasing function on the root poset. Indeed, if a < /3 then /3 — a 
is a non-negative integer combination of simple roots. Morever, there exists a way to get 
from a to /? by successively adding these simple roots, always staying within $"*". Since we 
assumed that A;^(7) > for all simple 7 G A C <!>+, the result follows from Shi's Theorem. 

3.2.2. Positive Shi Alcoves. The Shi arrangement consists of the hyperplanes Ha,k for all 
a G $^ and k G {0, 1}. Given an alcove A, we would like to understand in which chamber 
of the Shi arrangement it occurs. This problem is easiest to solve for positive alcoves; in 
this case we need only specify for which roots fc^ is zero and for which roots it is positive. 
To this end, we define 

lA:=k^H{l,2,...})C<^+. 

Since the address of a positive alcove A is increasing, we observe in this case that Ia Q ^^ 
is an ideal in the root poset. It turns out that this defines a bijection between positive Shi 
chambers and ideals. For this result we refer to Sommers j25l Lemmas 5.1 and 5.2]. 

Theorem 2 (Representing Alcoves). Given an ideal I C $+ of positive roots, there exists 
a unique alcove of minimum length such that I = Ia. The address of this alcove is given 
by kx : ^~^ — )• Z where kx(a) is the maximum number r such that a can he expressed as a 
sum of r roots in the ideal X. 

We call the unique minimum alcove in a positive Shi chamber its representing alcove. 



or just a positive Shi alcove. Figure 3.2 displays the address of the representing alcove 



corresponding to the ideal in Figure 3.1 
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Figure 3.2. The address of a positive Shi alcove 



3.2.3. Non-Positive Shi Alcoves. It is true that each non-positive Shi chamber also contains 
a unique alcove of minimum length, which we call a non-positive Shi alcove. Unfortunately, 
we do not know an expression for the address of such an alcove in the spirit of Theorem [2J 
Instead will use a slightly weaker result due to Pak and Stanley (see [26, Theorem 5.1]). 

Recall that a given positive Shi chamber C corresponds to an ideal I Q <!>+ of positive 
roots: given a positive root a = ei — Cj, the chamber C lies on the positive side of Ha,i 
when a £ I and C lies between H^fi and Ha^i when a X. In addition, the minimal roots 
a £ I (such that I — a is also an ideal) correspond exactly to the hyperplanes Ha^i that 
support a facet of the chamber and also separate it from the fundamental alcove Aq. We 
call these the floors of the chamber. In the language of Dyck paths, these are the squares 



contained in the "valleys" of the path. For instance, the valleys in Figure 3.1 contain roots 
ei — 64, 62 — eg, 66 — 67 and 67 — eg. 

Now consider a non-positive Coxeter cone wCo, with w £ &{n). The Shi hyperplanes 
that intersect the dominant cone Co have the form 6j — 6,- = 1 for 1 < i < j < n. The 



images of these hyperplanes in wCo have the form e. 



w{i) ^w(j) 



1 for I < i < j < n, and 



such a plane is actually a member of the Shi arrangement exactly when w{i) < w{j). That 
is, the Shi planes that intersect wCo correspond to the non-inversions (i, j) oi w £ &{n). If 
we then map a positive Shi alcove into wCo, it will remain a Shi alcove if and only if its 
floors continue to exist. In summary, we have the following. 

Theorem 3 (Pak and Stanley [26]). The chambers of the Shi arrangement are in bijection 
with pairs {w,I) where w £ &{n) is a permutation and I C <!)+ is an ideal of positive roots 
(a Dyck path) such that the minimal elements of I (labels in the valleys of the path) are 
non-inversions ofw. 
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Figure 3.3. A non-positive Shi chamber 



Figure 3.3 shows an example corresponding to the permutation 

w = 521863497 G 6(9) 



and the same path I as in Figures 3.1 and 3.2 Here the symbols x and Q represent, 
respectively, inversions and non-inversions of w. Notice that the valleys of X contain Q)'s. 
We will call such a diagram a labeled Dyck path. 

Let us interpret the statistics shi and ish in terms of labeled Dyck paths. 



3.2.4. (2) — shi = area'. In |14j Haglund and Loehr defined two statistics on labeled Dyck 
paths — called area' and bounce — and they conjectured that the generating function 
^^area ^bounce gq^g^^g ^]^g bigradcd Hilbcrt series VH{n;q,t) of diagonal harmonic polyno- 
mials. 

We first deal with area', which Haglund and Loehr defined as the number of non- 
inversions of w below the labeled Dyck path (w,I). When w is the identity permu- 
tation, this is just the number of unit squares fully between the path and the diagonal, i.e. 
the "area" of the path. 

Theorem 4. Given a Shi alcove A (positive or non-positive) and its corresponding labeled 
Dyck path {w,I) we have 



shi(A) = area'(ii;,X). 



Proof. Recall that shi(yl) is the number of Shi hyperplanes separating A from the funda- 
mental alcove Ao- These come in two classes. First, it is well known that the hyperplanes 



separating Aq from wAq are exactly e^ 



such that 1 < i < j < n and w{i) > w{j). 
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Figure 3.4. The bounce path decomposition 



These are the x 's in the diagram. Second, the hyperplanes of the form ej — Cj = 1 sepa- 
rating A from wAo correspond to unit squares above the path. Such a hyperplane is a Shi 
hyperplane whenever w{i) < w{j), so these correspond to Q's above the path. Since the 
total number of symbols is (2) we conclude that (2) — shi(^) is the number of Q's below 
the path. □ 

3.2.5. ish = bounce. The bounce statistic was discovered by Haglund in 2003 [12J. It 
provided the first combinatorial interpretation of the g, t-Catalan numbers of Garsia and 
Haiman. Haglund and Loehr |14j later extended the statistic to labeled Dyck paths {w,I) 
by defining bounce(w,X) = bounce(T). 

Definition 3.1 (Haglund). Given a Dyck path I, we construct its bounce path as follows. 
Begin at (n, n) and travel left until we hit the path, then travel down until we hit the 
diagonal. Repeat these two steps until we hit (0,0). Then bounce(X) is the sum of i 
between 1 and n — 1 such that the bounce path contains the diagonal point {i,i). 



For example, the bounce path in Figure [3^ is defined by the white vertices. The numbers 
along the bottom show that bounce for this path is 2 + 6 + 7 = 15. 

Theorem 5. Given a Shi alcove A (positive or non-positive) and its corresponding labeled 
Dyck path {w,I) we have 

\5h{A) = bounce(t(;,X). 

Proof. Suppose that A = wAo where w is an affine permutation w E <3{n). Suppose further 
that w = wjw^ where vuj G 6(n) C (3(n) is a finite permutation and w^ is a minimal 
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coset representative. The alcove A thus corresponds to a labeled Dyck path {wj,!) and the 
positive alcove w^ Ao corresponds to the "unlabeled" Dyck path (1,X). 

Recall that ish(A) is the number of hyperplanes between w Aq and Aq of the form Cj— e^ = 
a. Given a = Ci—en the number of these hyperplanes is exactly kA^a), where k^ '■ ^~^ — )• Z is 
the address of the positive Shi alcove w^ Aq. By Theorem^ A;^(a) = kx{a) is the maximum 
r such that a can be written as a sum of r roots in the ideal I (i.e. above the path X). For 



example, ish(74) is the sum of the entries in the top row of Figure 3.2 



Now consider the bounce path of I and extend it to the left from each point that it hits 
I. This decomposes the collection of squares above the path into "blocks" . We have done 



this in Figure 3.4, note here that there are 3 blocks. Given a G ^^ , suppose that we have 
a = 7i + • • • + 7,. where each 7j is above the path. In this case we can reorder the summands 
such that 7i + • • • + 7g is above the path for all 1 < g < r (see [251 Lemma 3.2]). In other 
words, if 7i = Cjj — e^j, we must have 12 = {i + l)i for all 1 < i < r — 1. This means there 
can be at most one 7^ from each block that intersects the column containing a. 

If a = Cj — e„, we claim that in fact kx{a) is equal to the number of blocks that intersect 
the ith column. Indeed, set 71 = e^ — Cj with j minimal such that e^ — ej G X. Thus 71 
is in the lowest block below a. Then we travel right from 71, bounce off the diagonal, and 
travel up until we reach 72 such that: 72 is in the block above the block containing 71, and 
72 is in the top row of this block. Continuing in this way, we will obtain a = 71 + • • • + 7t- 
such that there is one summand from each block intersecting the ith. column. Since this 



was an upper bound, the claim is proved. For example, in Figure 3.4 the root a = ei — eg 



decomposes as a = (ei — 64) + (64 — e^) + (ey — eg), one summand from each block below a. 

Finally, ish(^) is the sum of the values kx{ei — e^) for 1 <i <n — 1. In other words, we 
sum over the number of blocks that intersect each column. This is the same as summing 
the number of squares in the top row of each block. Note also that there exists a block 
whose top row contains j squares if and only if the bounce path touches the diagonal at 
{j:j)- We conclude that ish(yl) = bounce(X). D 



For example, the roots in the top row of Figure 3.4 have below them, respectively, 3, 3, 
2, 2, 2, 2, and 1 blocks, so ish(A) = 3 + 3 + 2 + 2 + 2 + 2 + 1 = 15. On the other hand, the 
sum of the lengths of the top rows of the blocks is 2 + 6 + 7 = 15 = bounce(X). 

In conclusion, here is the main result of the paper. 

Theorem 6. The bijection A 1— )• {w,I) from Shi alcoves to labeled Dyck paths sends the 
pair of statistics ((2) — shi, ish) to the pair (area', bounce). 

4. The Inverse Statistics 

We chose the definitions of shi and ish to emphasize their connection with the Ish hyper- 
plane arrangement. However, we will obtain a more natural interpretation of ish when we 
compose it with inversion in the Weyl group. That is, let us define the following inverse 
statistics. 
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Definition 4.1. For any affine permutation w £ S(n), we define 

shi^"'^(w) := shi(it;^"'^) and 
ish^"'^(iD) := ish(it;^"'^). 

First let us say why we care about the inverse statistics. 

4.1. Inverse Shi Alcoves. Let E denote the set of representing alcoves for the chambers 
of the Shi arrangement Shi(n) (see Theorem^. Thinking of these alcoves as elements of 
the affine symmetric group 6{n) we may invert them. J.-Y. Shi showed that the set E^^ 
of inverted alcoves has a remarkable shape (see [23j ) . 

Theorem 7. The inverted Shi alcoves E~^ are precisely the alcoves inside the simplex 
D"'^^[n) C Mq bounded by the hyperplanes 

{a - Ci+i = -1 : 1 < i < n - 1} U {ei - e„ = 2}, 

which is congruent to the dilation {n + l)Ao of the fundamental alcove Aq. 

Since the dimension of the space Mq is n — 1, the simplex D^^^{n) contain s (n + 1)" 



alcoves. Shi concluded that his arrangement has (n + 1)" ^ chambers. Figure 4.1 displays 
the simplex Z)^(3) and the Shi arrangement in Mq. We have labeled each alcove by the 



inverse of its corresponding affine permutation. Compare to Figure 2.1 

Following Theorem [oj we assert that the joint-distribution of shi~ and ish~ on the 
simplex Z)"+^(n) is the bigraded Hilbert series of diagonal harmonic polynomials. In fact, 



since t he sh ape D'^~^^{n) (Figure 4.1) is much nicer than the distribution of Shi alcoves 
(Figure 2.1), it seems that the inverse statistics shi^ and ish^ are more natural than the 
originals. Thus we would like to understand them directly, without reference to inversion 
in 6(n). 

4.2. The Inverse shi Statistic. To do this we need to discuss the realization of the affine 
symmetric group (3(n) as a semi-direct product of the finite symmetric group G{n) and the 
root lattice 

Q = {(r(l), . . . ,r(l)) G Z" : r(l) + • • • + r{n) = 0}. 
By abuse of notation, we think of Q as an abelian group by associating the root r £ Q with 
the translation tr : Mq — t- Mq defined by tj.{v) = v + r. Then &{n) is the semi-direct product 
&{n) K Q = {wtr : X G &{n),r £ Q} with multplication defined by 

{Witr^){w2tr2) ■= {wiW2){ty,2{ri)tr2) = {mW2)t^,^(^ri)+r2- 

Note in particular that inversion satisfies (wtr)^^ = w~^t_^-i/j.\. 

The semi-direct product structure <3{n) = &{n) x Q has the following combinatorial 
interpretation. Recall that an affine permutation tt; : Z — t- Z must satisfy w{k+n) = w{k)+n 
for all k £ Z, and w{l) -|- • • • -|- w{n) = ("^ )• If we denote w £ S(n) by the vector 
w = [w{l), . . . ,w{n)], then each affine permutation has a unique decomposition, 

[w{l), . . . ,w{n)] = {w{l), . . . ,w{n)) +n{r{l),. . . ,r{n)) 
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Figure 4.1. The simplex D'^{3) of inverted Shi alcoves 



where w G &{n) is a finite permutation and r = (r(l), . . . ,r{n)) is an element of the root 
lattice Q. For example, the affine permutation [—2,2,6] € 6(3) decomposes as 

[-2,2,6] = (l,2,3) + 3(-l,0,l). 

One may easily check that the map w = w + nr-^w = wt^ is an isomorphism between the 
two structures. 

We can now describe the inverse shi statistic explicitly. 

Theorem 8. For any affine permutation w G &{n) we have 

sh\~^{w) = sh\{w). 

Proof. First recall that the Shi arrangement Shi(n) consists of all the affine hyperplanes 
Ha^k that touch the fundamental alcove Aq. There are two of these perpendicular to each 
root a £ $"^; namely Haft and Ha,i- 

The inversions of w £ & (n) are the affine hyperplanes H separating the alcoves wAq and 
Aq. These biject under the map w^^ to the hyperplanes w^^H separating the alcoves Aq 
and w'^Ao. If w) = wtr, note that 



wH, 



a,k 



K. 



w(a),k+{r,a)- 
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This implies that the inversions of w parahel to the root a biject to the inversions of w~^ 
parallel to the root w~^{a). Finally, since every such set contains a unique Shi hyperplane 
(if it contains anything at all), and since the finite permutation w~^ is a bijection on the 
roots <1> = ^^ U — <^''', we conclude that w~^ defines a bijection from the Shi hyperplane 
inversions of w to the Shi hyperplane inversions of w~^. Hence these two sets have the same 
cardinality. D 



For example, the inverse of the affine permutation [—2,2,6] is [4,2,0]. Each of these 
affine permutations has 4 inversions, among which there are 3 Shi hyperplanes. In Section 
[5] we will need a more general version of this result, whose proof is the same. 

Theorem 9. Given an affine permutation w £ &{n), define its inversion partition (Jq > A ^ 

. . .) by letting Ik denote the number of affine transpositions {{i,j)) such that [ 
Then w and w~'^ have the same inversion partition. 



w{j)-w{i) 



k. 



For example, 
tail of zeroes. 



-2, 2, 6] and [4, 2, 0] each have inversion partition (3, 1), ignoring the infinite 



4.3. The Inverse ish Statistic. Next we will compute a formula for the ish statistic. 
We will find that ish^ depends only on the root lattice Q. 

To do this we need a lemma about the original ish statistic, which follows directly from 
Bjorner and Brenti [H Lemma 4.2]. The proof is instructive, so we reproduce it here. 

Lemma 1. Given an affine permutation w G &{n), choose i G {1, . . . ,n} such that w{i) is 
maximum. Then 



\s\\{w) 



w[i) 



n. 



Proof. By definition, ish(tt;) is the number of pairs n < j such that w (n) > w (j), where 
ic i-u^ .^ffiv,^ -r^^vvT^-.i+.^+^^v^ A^fi^r^A K, r foV^-nnr \ „7J fi \ , w (ji)] to bc thc iucrcasing re- 



w" is the affine permutation defined by taking [w^ (1) 



arrangement of [w{l), . . . , w{n)]. Setting u 
that ish('u) = u{n) — n. 



w^ , 



we have ish(tt;) = ish('u). We wish to show 



So let -u = n + nr, where u G &{n) is a finite permutation and r G Q is an element of 
the root lattice. Next fix an index 1 < i < n — 1 and consider the integer |^ "'."-'~"i^^ j _ Since 
u{l) < ■ ■ ■ < u{n), this number is always non-negative and it counts the pairs n < i + kn 
such that u(n) > u{i + kn). Furthermore, since —n < u{n) — u{i) < n, note that 



u{n) — u{i) 



n 



u{n) — u{i) 



n 



+ r{n) — r{i) 



u(n) — u{i) 
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equals r{n) — r{i) when u{i) < u{n) and equals r{n) — r{i) — 1 when u{i) > u{n). Finally, 
we have 

n-l 

ish(n) = ^ 

1 \ 

-#{l<«<n-l: u{i) > u{n)} 

n-l 




[n — l)r(n) — > r{i) — (n — u(n)) 



i=l 

= (n — l)r(n) — (0 — r(n)) — (n — u{n)) 
= {u{n) + nr{n)) — n 
= u{n) — n. 

D 

Somehow, everything balances to create a simple formula. From this formula we get an 
expression for ish~ . 

Theorem 10. Given an affine permutation w = w + nr, where w G S(n) is a finite 
permutation and r ^ Q is an elem,ent of the root lattice, choose the largest index j G 
{1, . . . ,n} such that the value of r{j) is a minimum. Then 

\sh^^{w) = j + n{—r{j) — 1). 

Proof. For i £ {1, . . . , n} recall that w^^{i) = w^^{i) — nr(w^^{i)). Thus the largest value 
of w^^{i) over i £ {1, . . . , n} equals the largest value of j — nr{j) over j £ {1, . . . , n}. This 
value is achieved by the maximum j such that r{j) is a minimum. Lemma [I] then tells us 
that 

ish~^(iZ;) = ish(it;~^) = (j — nr{j)) — n. 

D 



For example, Figure 2.2 displays the shi and ish statistics on the simplex D (3). (The 



darker shaded alcoves have positive inverses.) This is the inverse of Figure 4.2 

Finally, we wish to emphasize the following. The value of ish^ {w) depends only on the 
element r £ Q oi the root lattice. (This is the analogue of the fact that ish (it;) depends only 
on the minimal coset representative w .) Combining this observation with Theorem rol we 
conclude that Haglund's bounce statistic is really a statistic on the root lattice of type A. 

5. Powers of Nabla 

In this final section we will describe several ideas for future research, roughly in order 
of increasing generality. Most of this depends on the nabla operator V of F. Bergeron and 
Garsia [3j, which we will define first. 
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Figure 4.2. The shi and ish ^ statistics on L>'^(3) 

5.1. The Nabla Operator. We call a formal power series in Q[[a;i,a;2, •••,]] a symmetric 
function if it is invariant under permuting variables. Let A = ©„>o A" denote the ring of 
symmetric functions, graded by degree. Then A" is isomorphic to the space of (virtual) 
representations of the symmetric group &{n) over Q. Under this isomorphism, the role of 
the irreducible representations is played by the basis of Schur functions s\ S A", one for 
each partition A = (Ai > A2 > • • • ) of the integer n = ^^ Aj. 

If we extend the field of coefficients from Q to Q{q,t), another remarkable basis of A*^ 
is the set of modified Macdonald polynomials if^j, where again fi = (/^i > /i2 > • • • ) is an 
integer partition of n. Let i^(^) := Yli>ii^ ~ 1)a**) ^^^ ^^^ Z^' be the conjugate partition 
defined by fi[ = #{j > 1 : /Uj > z}. Then the Bergeron-Garsia nabla operator is the unique 
Q{q, t)-linear map on A" defined by 

That is, the modified Macdonald polynomials are a basis of eigenfunctions for V. It turns 
out that many results on diagonal harmonics can be expressed elegantly in terms of V. 
In particular, if e„ = X]j <-.<i ^n ' ' ' ^i,i i^ the elementary symmetric function, then V(e„) 
is the Frobenius character of the diagonal harmonics. That is, if we replace each Schur 
function in V(en) by its dimension, we obtain V'H{n; q,t). For details, see Haglund P^ . 

Now we suggest some ways to generalize our earlier results, which amount to new con- 
jectural interpretations of the V operator. 



5.2. Extended Shi Arrangements. Recall that the set of reflections in the affine Weyl 
group &{n) is 

f = {{{i,j)): l<i<n, i<j}. 
The affine transposition {{i,j)) corresponds to the hyperplane Ha^a where a = e|.emQ» ~ 



'rem(i,n) 



and a = quo(j, n), and where remainder is taken in the set {1, . . . , n}. We will 
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call ['^J = k the height of the hyperplane; this is some measure of how far the hyperplane 
is from the fundamental alcove. Recall that the Shi arrangement consists of the hyperplanes 
of height 0. We may now define the m- extended Shi arrangement. 

Definition 5.1. Let Shi™'(n) denote the set of affine transpositions ({i,j)) with height in 
the set {0, ... ,771 — 1}. Equivalently, 

Shi™'(n) := {ci — Cj = a : 1 < i < j < n, a G {—m + 1, . . . , m}} . 

Athanasiadis proved ^ Proposition 3.5] that every chamber of Shi™'(n) contains a unique 
alcove of minimum length. It seems true, thought we cannot find a reference, that the 
inverses of these representing alcoves are precisely the alcoves contained in the simplex 
Z)™""'"^(n) C Mq bounded by the hyperplanes 

{cj — ej+i = —m — l:l<i<n— 1}U {ei — e^ = ttt. + 1}. 

Sommers showed in [25[ proof of Theorem 5.7] that the simplex Z)'""+^(n) is congruent to 
the dilation (mn + l)Ao of the fundamental alcove Aq. Since this occurs in the {n — 1)- 
dimensional quotient space Mg, the simplex D^'"'^^{n) consists of (mn + 1)"~^ alcoves. We 
would like to extend the statistics shi and ish^ to these alcoves. 

This turns out to be very easy to do. The shi statistic generalizes naturally, and the ish 
statistic needs no generalization at all. 

Definition 5.2. Given an affine permutation w G ©(ra), let 5W\"^{w) denote the number of 
hyperplanes of Shi™(n) separating wAq from the fundamental alcove Ao. 

We wish to study the joint-distribution of shi'" and ish on the minimal alcoves in the 
arrangement Shi™(re). By Theorem^ this is the same as the joint-distribution of shi™ and 
ish~ on the alcoves of the simplex D"^"'~^^{n). 

Conjecture 1. Consider the following generating function for shi*" and ish^ over alcoves 
in the dilated simplex D"^^~^^{n), 

Shi-(n; q, t) := ^ gish-(A)^mQ)-shr(A)^ 
ACD™'"+i(n) 

and let SW\'^{n;q,t) denote the same sum over alcoves whose inverses are in the dominant 
cone Co- We conjecture the following: 

(1) SWr{n;q,t) is the Hilbert series of V""(e„). 

(2) g'"(2)shi'"(n; q, l/q) = [mn + l]^"!. 

(3) S\r\\^{n;q,t) is the Hilbert series for the sign-isotypic component of V"*(en). 

(4) g'"(2)shi^(n; q, l/q) = ^^ [^";,+V"] , the g-Fuss-Catalan number. 

For example, let m = 2 and n = 3. Figure 5.1 displays the statistics shi and ish^ on the 
alcoves of D'^{3), and Table [1] displays the corresponding generating functions. One may 
observe that all four assertions hold in this case. 
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Figure 5.1. The shi^ and ish ^ statistics on D'^{3) 
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Table 1. The generating functions Shi (3 : q,t) and Shi^(3;g, t) 



Positive powers of V have been well-studied. We believe that a suitable extension of 
our main Theorem [6] is possible, which would make our conjectures equivalent to earlier 
conjectures of Haiman, Loehr and Remmel (see [IZ]), which are based on lattice paths from 
(0, 0) to (mn, n) that stay weakly above the diagonal y = x/m. 

5.3. Bounded Chambers. While positive powers of V have been investigated by several 
authors, to our knowledge there has been no combinatorial conjectures for negative powers 
of V. In this section we will provide one. 

It was shown by Edelman and Reiner [5l Section 3] and by Postnikov and Stanley |20| 
Proposition 9.8] that the characteristic polynomial of the m-extended Shi arrangement is 



x(Shi" 



[n ,x 



mn) 



\n-l 
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Table 2. The generating functions Shi (3 : q,t) and Shi , {3;q,t) 



Hence, by Zaslavsky's Theorem, Shi™(n) has {mn + 1)""^ chambers (as we noted above), 
and it has (mn — 1)"~^ bounded chambers. Athanasiadis showed that this is also an example 
of Ehrhart reciprocity p] . 

As mentioned earlier, Athanasiadis showed that each chamber of Shi'"(n) contains a 
unique alcove of minimum length. In the case m = 1, Sommers showed f25l Lemmas 5.1 
and 5.2] that, moreover, every bounded chamber of Shi'"(n) contains a unique alcove of 
maximum length. We believe that this is true for general m > 1, and furthermore we 
believe that the inverses of these alcoves are precisely the alcoves contained in the simplex 
D"^"'~^{n) C M.^ bounded by the hyperplanes 



{ei — Cj+i =?TT,:l<z<n — 1}U {ei 



-m + 1}. 



As with D'^'^~^^(n) above, Sommers has shown that D^'^~'^{n) is congruent to the dilation 
{mn — l)Ao of the fundamental alcove, which implies that D™'"~^(n) contains {mn — 1)"^^ 
alcoves. We wish to study the statistics shi™" and ish~ on these alcoves. 

Conjecture 2. Consider the following generating function for shi™" and ish~ over alcoves 
in the dilated simplex D™"~^(n), 

Shi— (n;g,t):= J^ ^ish-i(A)^(™n-2)(n-l)/2-shi'"(A)^ 

AC_D'""-i(n) 

and let SW\^"^{n; q, t) denote the same sum over alcoves whose inverses are in the dominant 
cone Co. We conjecture the following. 

(1) (-l)"-iShi~'"(n; 1/g, I / 1) / q^'-H''-^ is the Hilbert series of V-'^(e„). 

(2) g(™"-2)("-i)/2Shi-™(n;g,l/g) = [mn- 1]^"!. 

(3) (— l)"'^^Shi^™(n; 1/g, l/t)/g'^~^t"~^ is the Hilbert series for the sign-isotypic com- 
ponent of V~™'(e„). 

(4) g(— 2)("-i)/2Shi-(n;g,l/,) = Jr; [("S"'!- 



For example. Figure 



5.2 



displays the statistics shi and ish^ on the simplex D^(3), and 
Table [2] displays the corresponding generating functions. One may observe that all four 
assertions hold for this data. 
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Figure 5.2. The shi'' and ish ^ statistics on D^{3) 



Combining Conjectures [T] and [2| we obtain a conjectural combinatorial interpretation for 
all integral powers of the nabla operator acting on e„. We wonder whether Athanasiadis' 
result [Tj on Ehrhart reciprocity for Shi arrangements may reflect some sort of reciprocity 
theorem for the nabla operator. 



5.4. Interpolation. Since the forms of Conjectures [T] and [2] are so similar, one may ask 
whether there is a more general form encompassing them both. In this case we do not have 
a concrete conjecture, but we we will suggest some ideas. 



The simplices £»'"''+ i(n) 
tion of Sommers. 



and D™" ^(n) are both special cases of the following construc- 



Recall that the root system of type An-i is defined by $ = {ej — Cj : 1 < i, j < n}, and 
the basis of simple roots is A = {ej — e^+i : 1 < i < n — 1}. Given a root a G <^, let b denote 
the sum of its coefficients in the simple root basis; we say that b is the height of the root 
a. Let ^b C $ denote the set of roots of height b. Finally, let p = an + b be any integer 
coprime to n, with 1 < 6 < n — 1, and let DP{n) be the region containing the origin and 
bounded by the hyperplanes 



As with D 



mn+li 



{Ha,a ■■ a £ $_b} U {Ha,a+1 : a G ^n~b}- 

n) and D^^~^(n), Sommers showed that for any p coprime to n, DP{n) is 
congruent to the dilation pAo of the fundamental alcove; that it contains p""^ alcoves; and 
that it contains — ;— f^"*"") alcoves whose inverses are in the dominant cone. We suggest the 

p+n \ n / ^^ 

following: 
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Open Problem. Define a statistic stat on the alcoves of D^{n). Consider the generating 
function 

ACDP{n) 

and let F^{p,n;q,t) denote the same sum over alcoves whose inverses lie in the dominant 
cone Co- These generating functions should satisfy 

(1) F{p,n;q,t) = F{p,n;t,q). 

(2) g(P-i)("-i)/2F(p,n;g,l/g) = H^'^^. 
(3),(p-i)(-i)/2^(p,,;,,l/,) = ^p+n]^_ 

Note that ish~ does not need to be modified. It is the shi statistic that is difficult to 
define in general. We note that the smallest mystery case is p = 2 and n = 5, which 
corresponds to the 4-dimensional simplex -D^(5) in Mq bounded by the hyperplanes 

ei — 63 = 62 — 64 = 63 — 65 = and 6i — 64 = 62 — 65 = 1. 

This simplex contains 2^ = 16 alcoves, corresponding to the affine permutations 

[-1,2,5,3,6], [0,3,2,4,6], [1,2,4,3,5], [2,1,3,4,5], 

[0,2,3,4,6], [2,0,3,6,4], [1,3,2,4,5], [2,1,3,5,4], 

[0,2,4,3,6], [1,2,3,4,5], [1,3,2,5,4], [2,1,4,3,5], 

[0,3,1,4,6], [1,2,3,5,4], [1,4,2,5,3], [3,1,4,2,5]. 

Of these, only 2+5 ( 5 ) ~ ^ have inverses in the dominant cone — namely, [1,2,3,4,5], 
[0,2,3,4,6] and [2,0,3,6,4]. The distribution of ish"^ over the former 16 is X^g'^^"'^"^) = 
10 + 5g + g^ and the distribution of ish~^ over the latter 3 is ^ q'^'" ^^'^ = 1 + q + q^. We 
do not know what the analogue of shi is in this case, but we have checked that it cannot 
simply be the number of inversions coming from some special set of hyperplanes. 

5.5. Other Types. In this paper we have focused on the affine Weyl group of type A^ 
which is the group G{n) of affine permutations. However, we have tried to use language 
throughout that is general to all affine Weyl groups. Certainly, the combinatorics of Shi 
arrangements is completely general. Also, Sommers' simplex!)^ (/i) is defined in general for 
any integer p coprime to the Coxeter number h. 

Haiman observed that the most obvious generalization of the ring of harmonic poly- 
nomials to other types is "too large" (see [HI Section 7]), and he conjectured that some 
suitable quotient should be considered instead. Using rational Cherednik algebras, Gordon 
[9] was able to construct such a quotient. Gordon and Griffeth [lOj have now observed 
that this module does have a suitable bigrading and it satisfies many of the desired com- 
binatorial properties. Gordon- Griffeth [10] and Stump [28] have both defined q, t-Catalan 
numbers in general type (even in complex types), however their numbers disagree in the 
non-well-generated complex types. This is an active area, and we wish to emphasize: as of 
this vi^riting, there is no known combinatorial interpretation for these objects 
beyond type A. 
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We suggest that the shi statistic on the simplex D^^^{h) is a good place to start. The 
next step is to define an analogue of the ish^ statistic. Unfortunately, we have checked 
that in type B2 it cannot simply be a statistic on the root lattice. 
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